Nowadays, the rectangular corner stitching structure, whose point searching and tile insertion are O ( N 1/ 2/ r), is the most popular data structure used by gridless area routers. 目前在无网格区域布线算法中应用最广泛的版图数据结构是矩形角勾链,其点查找和模块插入操作的复杂度均为O(N1/2)。
Area Routing Oriented Hierarchical Corner Stitching with Partial Bin 面向区域布线的层次式PB角勾链版图数据结构
A Router System Based on Corner stitching Data structure 采用角缝数据结构的布线系统的设计